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A FUNCTION IN THE NUMBER THEORY 



Suinnarv 

In this paper I shall construct a function q having 
the following properties: 

( 1 ) V n £ Z n * 0 ( 77 (n) ) 1 = M n. 

(2) 77 (n) is the smallest natural number with the 
property ( 1) . 

We consider: N = (0, 1, 2, 3, ...} and 

N* = {1, 2, 3, . . . } . 

Lemma 1. V k, p £ N*, p *1, k is uniquely written 

(p) . Cp) Cp3 

under the shape: k = t.a n + ... -r t t a n where a n _ - 

p n i-l 

= : , i = 1, £ , n 1 >n 2 > ... >n t >0 and 1 < t. < 

P-1 



< p - 1, j = 1,4-1 



1 < t. 



< P, n,, t, 6 N, i ■ 1,4, 4 € N*. 



Proof . 



The string 




) u _ consists of strictly 



(P) (P) 

increasing infinite natural numbers and a^ -1 = p • a n , 
V n £ N*, p is fixed, 



a 



Cp) 

1 




Cp) 

1 + p , a 3 



1 + p + p 2 . 



(p> 

- N* = u ( [a n 
n£N* 




n N*) where 





n 



AMS (MOS) subject classification (1980): 10A99 




0 



<p) cp) 

n C a n *1 ' a n- 2 ‘ 



CP) CP) CP) 

because a < a ff>1 < a^ 



CP) Cp) 

Let k eN*, N* = u (C a n / a r^i) n N - 

neN* 



- 5Jn. £ N*: kc 



CP) Cp) 



a ) - k is uniquely written under 

' n 4+*l / 



the shane k = j 



l a 



cp) 

n. 



(p) 



a n + r 1 (integer division theorem) 



We note 



= t, - k = t.a 



(p) 



l a c ? } i 

n. 



1 n« 



CP) 

r» r < a 



(p) (p) 

If r, = O, as a < k < a„ + <p and Lemma 

1 ' — — n ^ ~x 1 



1 is proved. 



If r, * 0 - 



! n 2 £ N*: 



, Cp) (p) 

r, £ [ a„ , a n 

i i n , ' n,+-i 



(P) Cp) Cp) 

a n, > r i " n i > n 2' r i # 0 and a n , < k 1 a n 1+ 1 ." 1 ~ 1 < < 

(p) (P) 

< p - 1 because we have t 1 < (a n +1 - 1 - r.,) : a n < p • 



The procedure continues similarly. After a finite 
number of steps i, we achieve r £ = 0, as k = finite, k £ N* 
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and k > r, > r 2 > ... > r t = 0 and between 0 and k there is 
only a finite number of distinct natural numbers. 

Thus : 



k is uniquely written: k = t,a n ^ + t,, 1 < t 1 < p 



r is uniquely written: r, = t 2 a + r 2 ' n 2 < n 



1 < t 2 < p - 1, 



r 4 _., is uniquely written: 



(?) 

= Vn t 



+ r 4 and r t = 0 , 



n. < n , 1 < t. < p, 



i - 1 



(?) 



•k is uniquely written under the shape k — t 1 a n ^ -r . . . 



+ ... + t t a n 



(p) 



with n 1 > n 2 > ... > n t > 0 ; n t > 0 because n t € N*, 1 < t, < 



< p - i, j = i,e-i, i < t t < p, i > !■ 



(p) 

Let k e N*, k = + 



(?) (p) 

+ t,a„ with a. 

1 n i 



n ; 

P -1 
P-1 





NOTE 1 . The function r? p is well defined for each 
natural number. 

Proof 

LEMMA 2. V k € N* - k is uniquely written as k = t.a <J 

(p) 1 it 

+ ... + t ? a n with the conditions from Lemma 1-3! t,p + 

n « CP) (p) n i 

-f . . . + t t p - n p 1 + * * • + t t a n t ) an <i t,p - . . . -r 

n < 

+ t t p 6 N*. 




LEMMA 3. 



. (?) 

Y k e N* , V p £ N, p = prime - k = t,a 



,a with the conditions from Lemma 2 - n (k) = 

L n ^ ^ 



n, n t 

= t.p + . . . + t t p 



a 

It is known that f 



+. i — - | V a s , b £ N* where through [a] we have written the 

l b J 

integer side of the number ct . I shall prove that p's powers 
sum from the natural numbers which make up the result 



u 1 

factors (t.,p + . . . + t e p ) i is > k; 




n. n t n, n * 



t.p + ... 

I ' 


+ ! 


r fc lP i 


r < 

i 4. j 


i 

l p 


... 

1 

i 


> ” 

P ■ 


i • • * 1 

t p . 








n r 1 

+ t t p 


n 1 

r ^-iP + * * * 


n e 


n i 


n e 

r fc eP 


1 


1 

J 


> 

l n, . 
P 


i • • ♦ * J 

l n, 
P 



+ t iP ° 




s 




Adding - p . s powsrs su;n , s ^ t n,-l 



(P 



n ,-l 



P c ) - t.a Cp) 

* n 



-4. ^ H/ 

’ fc « a n ^ * k 



THEOREM 1 . the function n , p = Dri 

Previously has th p P^ me, defined 

7, has the following properties: 

U) V k £ N *' (n p (k))> = Mp\ 

^ 0 is the smallest number with the 
( 1 ) . irn the Property 
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. (?) 

n {/ t ; e N* , n, > n 2 > ... > > 0, a n _ 

i = 1,1 , 1 < t. < d - 1, j = 1, l-l , 1 < t, < p. 

n 1 n t n 1 

- ? 7 p (k) = t.p + . . . + t t p . I note: z = t,p ' + 

+ ... + tjP 

Let us prove that z is the smallest natural number with the 
property (1) . I suppose by the method of reductio ad 
absurdum that 3 y € N, y < z : 

Y I = Mp*; 

Y < z - y < z - 1- (z -1)1 = Mp k . 

n i n t 

z - 1 = t^p + ... + t £ Pj - 1 ; n 1 > n 2 > . . . > n t > 1 and 

n j £ N, j = 1, £ ; 
z — 1 n.,-1 



+ ViP 






+ t tP 



n e -l 



- 1 as 



-1 

— 1 = - 1 

D 



I 

P "I 

£ N*, 

p-1 



because p > 2 
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n. 



n, 



+ (p-l)p + P*P 



1 < (p-1) . I P 1 + P 
i=n. , 






- i < 



n 2 ^l 



n, n i 



< (P-D 



= o 2 - 1 < P -1<P 



p-1 



n z 

t 2 p + • • • + t t p ~ 1 1 



ru 



= 0 



D 



n. 



n. 



2*1 , f t lP 



+ t,P "I , 



= 0 because: 



l n n +l 1 



n i +1 



n,+l 



o < t,p 1 +..•+' t t p i < P i < p 

to a reasoning similar to the previous one. 



n.,+1 



according 



Adding - p's powers sum 



in the natural numbers which 



make up 



:he product factors (z-1) 1 is: 



t, (p 



n i _1 



4 - ... + p°) + ... + t e ;, ( P * 1 + • • • + p°) + 



n.-l 



+ t t (P 



+ p °) - l-n t = k-n t <k-l<k because 




n t > l 



(2-D 



this contradicts the supposition 



made. 

tp(h) is une smallest naturai number widh the 
property (r? s (k))! =!.:?*. 

I construct a new function r? : z\{0) - n defined as 
follows : 






t (± i) = o, 



V n e p 1 . . . p s with e - + 1, p. = prime, 
p f ^ Pj for i # j, a f > l, i = T7I , r] (n) = 



= max { rj (a,.)}. 



D ; 



i=l,s 



NOTi. 2. r; is well defined and defined overall 



Proof 

(a) VneZ,n*0,n*+l, nis uniquely written, 
independent of the order of the factors, under the shape of 

n - a ’ a s 

6 p i ••• Ps with 6 * ± 1 where p ; = prime, p. * p ., a . > 
> 1 (decompose into prime factors in Z = factorial ring) ) . 

3. t] (n) = max [q p (o ; ) } as s = finite and q (a.) e n* 

p j i 

1 , s 
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and 3 max { ry (a.) } 

? i 

i=l , s 

(b) n = + 1 - 3 ! r? ( n) = 0 . 



THEOREM 2 . The function r] previously defined has the 
following properties: 

(1) (h(n)) ! = M n , V n e z\{0} ; 

(2) h(n) is the smallest natural number with this 
property. 



Proof 



a 1 a 

(a) r?(n) = max { r? p (a f ) } , n = 6 • p 1 . . . p s s , 

i=l,s 



(n *± 1) , 

in (a,) ) ! = M Pl , 

Pi 



(n (a ) ) i = Mp 



Supposing max { rj p _ (a,)} = r? p _* (a ; J - (r? p (a,. ) ) ! = 

. 1 o io 

1=1 , s 



a. 

- '0 



- - vl Pi ) , h p . (a ; ) £ N* and because (p^p.) = 1 , i * j , 

0 ' o 0 J 




• (*7p (<*,■ J ) ' = Mp. J , j = l,s . 

io 



(V < a i 0 > ,! = -'Ip ? 1 ... pf* . 



(b) n = + 1 - n(n) =0; 0! = l, l = Me • 



1 = Mn. 



(2) (a) n * + 1 — n » 



e P, 



P s “ b(n) = max 



1=1 , s 



Let nax { r? p (a { ) } = rj p ( at,* ) , 1 < i < s ; 

^ Q 

i=l , s 0 



; 0 (a >V ls the smallest natural number with the property 



® f ) ) ! 8 II Dj' 0 • V y £ N , 



Y < , ( *i 1 



a L 



Y ! * Mp { 0 — y ! * M e « p, ' . . 

0 



D- 



a i 

*0 



1 0 



P s = M n 



H (a. ) is the smallest natural number v 
Pi. ° 



with the property. 



(b) n = + l - 77 (n) = 0 and it is the smallest natural 
number - 0 is the smallest natural number with the 'property 
0! = M (+ l) . 
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NOTE 2- The functions r? 0 are increasing, net 
injective, on N * ~ { p* | k = 1 , 2 , . ..} they are surjective. 

The function rj is increasing, it is not injective, it 
is surjective on Z \ {0} ~ N \ { 1 } • 

CONSEQUENCE. Let n e N* , n > 4. Then 
n = prime - 77 (n) = n. 

Proof 

11 ^ n 

n = prime and n > 5 - rj(n) = h n (l) = n * 

fi ft 

Let n(n) — n and suppose by absurd that n * prime - 

a i a s . 

(a) or n = p 1 • • • P s with s > 2, <2 1 - e N*, 1 — l,s , 

h ( n) = max { r? P . (a,-)} = . ( a i Q ) < a ; Q P; Q < n 

1 x o 

i=l , s 

contradicts the assumption; or 

a 1 01 1 

(b) n = p, with a 1 > 2 - 77 (n) = r? Pi ( a i) < Pi* a i < Pi = 

because a 1 > 2 and n > 4 and it contradicts the hypothesis. 
Application 

_1. Find the smallest natural number with the property: 
n! = M (± 2 31 • 



3 27 • 7 13 ) . 




Solution 

T}(± 2 31 • 3 27 • 7 ' 3 ) = max { n 2 (3 1) , n 3 ( 27), ( 13 ) } - 

( 2 ) 

Let us calculate r? 2 (31); we make the string (a n ) n t = 

= 1, 3 , 7, 15, 31, 63, ... 

31 = 1*31 - rj 2 C 3 1) = n z (l-3l) = 1* 2 5 = 32. 

( 3 ) 

Let's calculate n 3 (27) making the string (a n ) n £ H , = 

= 1 , 4 , 13, 40, . . .; 27 = 2*13 + 1 - n 3 c27) = t 3 ( 2*13 - 1*1) = 

= 2 • g 3 ( 13 ) -r 1 • r 7 3 ( 1) = 2 • 3 3 + 1- 3 1 = 54 + 3 = 57 . 

( 7 ) 

Let's calculate r? 7 ( 13); making the string (a n ) n t M . = 

= 1, 3, 57, ...J13 = 1-8 + 5*1 - J7 7 (13) = 1 • r? r ( 3 ) - 5 • ( 1 ) 

= 1-7 2 -r 5 • 7 1 = 49 + 35 = 84 - TJ (+ 2 31 * 3 27 * 7 13 ) = max ( 32, 57, 

34 } =34 - 34 1 = M (± 2 31 • 3 27 * 7 13 ) and 84 is the smallest 
number with this property. 

2. Which are the numbers with the factorial ending in 
1000 zeros? 

Solution 

n = lO 1000 , ( 77 ( n ) ) i = MlO 1000 and it is the smallest 

number with this property. 

77 ( 10 1QOQ ) = rH 2 ,00 ° • 5 1000 ) = max • { q 2 ( 1000 ), n 5 ( 1000 )} = 

= r? 5 ( 1000 ) = rj 5 ( 1 • 78 1 + 1* 156 + 2*31 + 1) = 1* 5 5 + 1 * 5 4 + 
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+ 2 • 5 3 + i • 5 7 = 4005, 4005 is the smallest number with 
this property. 4006, 4007, 4008, 4009 verify the property 
but 4010 does not because 40101 = 4009! 4010 has 1001 zeros. 



Florentin Smarandache 

University of Craiova 17.11.1979 

Nature Science Faculty 

[Published on "An. Univ. Timisoara ",seria §t. Matematice, 
Vol . XVIII, fasc. 1, pp. 79-83, 1930; See Mathematical 
Reviews: 83c : 10008.] 




AN INFINITY OF UNSOLVED PROBLEMS CONCERNING 
A FUNCTION IN THE NUMBER THEORY 



§ 1 . Abstract 

w - Sierpinski has asserted to an international 
conference that if mankind lasted for ever and numbered rhe 
unsolved problems, then in the long run all these unsolved 
problems would be solved. 

The purpose of our paper is that making an infinite 
number of unsolved problems to prove his supposition is not 
true. Moreover, the author considers the unsolved problems 
proposed in this paper can never be all solved! 

Every period of time has its unsolved problems which 
previously recommended until recent Drogress 
Number of new unsolved problems are exponentially increasing 
in comparison with ancient unsolved ones which are solved at 
present. Research into one unsolved problem may produce 
many new interesting problems. The reader is invited to 
exhibit his works about them. 

§ 2 . Introduction 

i 

We have constructed (*) a function 77 which associates 
to each non-null integer n the smallest positive integer m 
such that m! is a multiple of n. Thus, if n has the 



standard form: 




IS 



all 



“1 r 

n = e p, ... P r , 

a ; e N*, and e = ± 



with all P; distinct primes, 

1, then 77 (n) = max {r? p (a ; ) 

l<i<r ' 



and 



n (± i) = 0 . 



Now, we define the n functions: let p be a prime ana 

a £ N*; then 77 (a) is the smallest positive integer b such 
that bi is a multiple of p a . Constructing the sequence: 



(p) 

a '< = 



p*-l 

P -1 



, 3 < — 1 , 2 , ... 



we have 77 (a/ P) ) = p k , for all prime p, and all k - 1, 2, 

. . . Because any a e N* is uniquely written in the form: 



" Mn 



C P) 



+ ta. 

e n 



<P> 



where n 1 > 



n 2 > 



> n e > 0, 



and 1 < t. < p - 1 for j = 0, 1 , . . . , e - 1, and 1 < t # < p, 
with all n. , t, from N, the author proved that 

e CP) 

r? p (a) = E tj n p (a ) 
i=l 




i=l 



§ 3 . Some Properties of the Function n 

Clearly, the function 77 is even: rj(~ n) = 77 (n) , 



n e Z* . 



If n e N* we have: 
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-1 n(n) 

(1) < < 1 ' 

(n-i)! n 

n (n) 

and: is maximum if and only if n is prime or n = 4 ; 

n 

0 (n) 

is minimum if and only if n = k! . 

n 

Clearly q is not a periodical function. For p prime, the 
functions rj g are increasing, not injective but on 
N* - {p 1 ' | k = 1 , 2, ...} they are surjective. From (1) we 

find that q = £ > 0 , and q = 0 (n). 

The function q is generally increasing on N*, that is: 
(V) n £ N*, (5) m 0 e N*, m^ = ir^ (n) , such that for all 
m > m Q we have 77 (m) > rj (n) (and generally decreasing on 
Z*) ; it is not injective, but it is surjective on 
Z\<0} - N\ { 1 } . 

The number n is called a barrier for a number- 

theoretic function f(m) if, for all m < n, m + f(m) < n (P. 

Erdos and J. L. Selfridge) . Does e t] (m) have infinitely 

many barriers, with 0 < £ < 1? [No, because there is 

a m Q £ N such that for all n - 1 > m 0 we have q (n -1) > 

* 

2 

> — (q is generally increasing) , whence n - 1 + £ q (n - 1 ) > 
£ 

> n + 1 . ] 

Z l/p (n) is divergent, because 1/77 (n) > i/ n 

n>2 




n 



Proo f : Let 



2 + 2 

l 



k tines 



k-1 tines 



i n 
2 



( 2 ) 



= 2 m - 1 , where m = 2 



k-2 tines 
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then n i 2 Z 1 = n 2 (2 m ) - n 2 ( 1 + a .n 

= 2 + 2 m . 



r? 2 (1) + n 2 (a^ 2) ) = 



§4 . Glossary of 
A-sequence : 



Average Order: 



Symbols and Notions 

an integer sequence 1 < a 1 < a 2 < ... so 
that no a, is the sun of distinct members 
of the sequence other than a. (R. K. Guv) ; 
if f(n) is an arithmetical function and 
g(n) is any sinple function or n such thau 
f(l) + ... + f (n) - g(l) + ... + <?( n ) 



we say that f(n) is of the average order 
of g (n) ; 

number of positive divisors of x; 
difference between two consecutive primes: 

P*.1 - Px ; . 



Dirichlet Series: a series of the form F(s) 



I 

n=l 




s 



may 



be real or complex; 




2 



Generating 

Function: 



Log x: 

Normal Order: 



Lipschitz- 

Condition: 



Multiplicative 

Function: 



any function F(s) 



00 



2 °n U n ( ^ ) IS 

n=l 



considered as a generating function of 
a n ; the ~‘Ost usual form of u„(s) is: 

-A n * S 

u n ( s ) - e , where A n is a sequence 

or positive numbers which increases 



steadily to infinity; 

Napierian logarithm of x, to base e; 
f(n) has the normal order F(n) if f(n) is 
approximately F(n) for almost all values 
of n, i.e. (2), (V) £ > o, (1 - e ) . 

♦F(n) < f(n) < (l + o. F (n) for almost 
all values of n; "almost all" n means that 
the numbers less than n which do not 
possess the property (2) is o (x) ; 



a function f verifies the Lipschitz- 

condition of o^rdcr* cl 6 (G, 1] if 

(3) k > 0 : |f(X)-f(y)j < Jc [ x-y j a ; if 

c = 1, f is called a k Lipschitz-function; 

if k < 1 , f is called a contractant 
# 

function; 



a function f: N* - c for which f(l) = i, 

and f (m * n) = f(m) • f(n) when (m, n) 

= 1 ; 

largest prime factor of x; 



P(x) : 




Uniformly 

Distributed: 



a set of points in ( 2 , b) is unii.or.i.:ly 



distributed it every sub— interval oz 
(a, b) contains its proper quota of 



points ; 

Incongruent Roots: two integers x, y which satisfy the 

congruence f(x) 3 f(v) s 0 (mod m) and 
that x * y (mod m) ; 



s-additive 
sequence : 



s (n) : 



s k (n) : 
s*(n) : 
r '< ( n ) : 



a sequence of the form: a 1 - 



= a. 



:1 and a « = a , + 

^ 1 ft* i 



a n » s / n 6 N* (R 



Queneau) ; 

sum of aliquot parts (divisors of n oth 
than n) of n; cr(n) - n; 
k' h iterate of s(n) ; 

sum of unitary aliquot parts of n; 
least number of numbers not exceeding n 
which must contain a k-term arithmetic 



progression ; 

it (x) : number of primes not exceeding x; 

■j r ( x ; a, b): number of primes not exceeding x and 

congruent to a t modulo b; 
sum of divisors of n; a , ( n ) ; 
sum of k-th powers of divisors of n; 
k-th iterate of cr(n); 
sum of unitary divisors of n; 



cr(n) : 
tf k (n) : 
a k ( n) : 
a* (n) : 




2 / 



<P (n) : 



<P k (n) : 
0 (n) : 



H(n) : 



u (n) : 

LaJ: 



(m, n) : 



[m, n] : 

I f I : 

f (x) - g (x) : 

f (x) = o (g(x) ) : 

f(x) = 0(g(x))j 
f (x) << g(x) I ; 

r (x) : 



Euler's tot lent function; number of 
numbers not exceeding n and prime to n; 
k-th iterate of <p(n); 

= n FI (1 - p’ 1 ) , where the product, is taken 
over the distinct prime divisors of n; 
number of prime factors of n, counting 
repetitions ; 

number of distinct prime factors of n; 
floor of a; greatest integer not greater 
than a ; 

g.c.d. (greatest common divisor) of m and 
n; 

l.c.d. (least common multiple) of m and n; 
modulus or absolute value of f; 
f(x)/g(x) - 1 as x -* =o; f is asymptotic t 

g; 

f(x)/g(x) - 0 as x - ®; 

there is a constant c such that |f(x)| < 

< cg(x) , for any x; 

Euler's function of first case (gamma 

t 

CO 

function) ; F : R*„ - R, T(x) = / e' : t x ‘ l 

0 



dt. We have F(x+1) = x T(x). If X£ 
e N*, T(x) = (x - 1) I 
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J3(x) : 



fj.(x) : 



9 (x) : 



f (x) : 



Euler's function of second degree (beta 
function) ; 0 : x R*„ — R, 



/ 3 (u, v) = r (u) r (v)/r (u + v) = j 

0 



■(1 - t)"' 1 dt; 



Mobius' function; p : N - N /x(l) = 1; 

fi (n) = (- 1)" if n is the product of 
k > 1 distinct primes; i± (n) = 0 in all 

other cases; 

Tchebycheff 0-function; 9 : R„ - R, 

0 (x) = E log p 

where the summation is taken over all 

primes p not exceeding x; 

Tchebycheff ' s ^-function; ? (x) » 

= Z A (n) , with 
n<x 



A (n) 



log p, if n is an integer 
power of the prime p; 

0, in all other cases. 



This glossary can be continued with OTHeR (ARITHMETICAL) 
FUNCTIONS . 



I 

§ 5 . General Unsolved Problems C oncerning 
the Function n 

(1) Is there a closed expression for rj (n)? 

(2) Is there a good asymptotic expression for n(n)? (If 



yes , find it . ) 




(3) For a fixed non-null integer m, does rj(n) divide n- 

m? (Particularly when m = 1.) Of course, for s = 0 it is 
trivial: we find n = k! , or n is a squarefree, etc. 

(4) Is 77 an algebraic function? (If no, is there the 

max Card (n £ Z* | (5) p e R [x, Yl > P non-null polynomial, 

with p ( n , n ( n) ) = 0 for all these n}?) More generally we 
introduce the notion: g is a f-function if f(x, g(x)) = 0 for 

all x, and f e R [x, y] , f non-null. Is r\ a f-function? (If 
no, is there the max Card (n e Z* | (5) f e R [x, y], f non- 
null, f(n, n(n)) = 0 for all these n}?) 

(5) Let A be a set of consecutive integers from N*. 

Find max Card A for which 77 is monotonous. For example, Card 
A > 5, because for A = (1, 2, 3, 4, 5} 77 isO, 2, 3, 4, 5, 

respectively . 

(6) A number is called an n-algebraic number of decree n 
e N* if it is a root of the polynomial 

(P) P„(x) = H(n) x" + 77 (n - 1) x "' 1 + ... + n(l) x 1 = 0. 

An n-alaebraic field M is the aggregate of all numbers 

A(i>) 

R„ (u) = , 

B (u) 

where 0 is a given 77 -algebraic number, and A(u), B(i>) are 

i 

polynomials in u of the form (p) with B(u) * 0. Study M. 

(7) Are the points p n = n(n)/n uniformly distributed in 
the interval (0, 1)? 

(8) Is 0.0234537465114..., where the sequence of digits 
is 77 (n) , n > 1 , an irrational number? 
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* 

Is it possible to represent all integer n under the fern 

a 2 a 3 a i 

(9) n = ± t) (a.) ± rj (a 2 ) ± . .. ± rj (a k ) , where 

the integers k, a,, . .., a. <r and the signs are conveniently 

chosen? 

17 ( a,) i7 (a k ) 

(10) But as n = ± a 1 + . . . + a k ? 

17 ( a 2 ) »7 (a 3 ) ri(^) 

(11) But as n = + a 1 ± a 2 ± • • • ± a k ? 

* 

Find the smallest k for which: (V) n e N* at least one 

of the numbers 77 (n ), rj(n + 1), • ••, rj(n + k - 1) is: 

(12) A perfect square. 

(13) A divisor of k n . 

(14) A multiple of a fixed nonzero integer p. 

(15) A factorial of a positive integer. 

* 

(16) Find a general form of the continued fraction 
expansion of n(n)/n, for all n > 2. 

(17) Are there integers m, n, p, q, with m * n or 

p * q, for which: 77 (m) + 77(111 + 1 ) + ... + h(m + p) = 77 (n) - 

+■ 77 ( n + 1 ) + ... + 77 (n + q) ? 

(18) Are there integers m, n, p, k with m * n and p > 0, 
such that: 

? 7 (m ) 2 + ? 7 (m + l ) 2 + ... + 77 ( tn. + p ) 2 

= k ? 

77 (n ) 2 + 77 (n + l ) 2 + ... + 17 (n + p ) 2 

(19) How many primes have the form: 
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r? (n) 77 (n-ri) ... 77 (n - k) , 
for a fixed integer k? For example: 

77 (2) t( 3 ) = 23 , 77 ( 5) n( 6 ) = 53 are primes. 

(20) Prove that 77 (x n ) - 77 (y n ) = g(z n ) has an infinity of 

integer solutions, for any n > 1. Look, for example, at the 

solution (5, 7, 2043) when n = 3. (On Fermat's last 



k 

theorem.) More generally: the diophantine equation Z 

i=i 

s 13 

77(Xj) = .Z 77 ( y . ) has an infinite number of solutions. 

j = l 



(21) Are there m, n, k non-null positive integers, m * 1 
* n, for which 77 ( m • n) = m k • 77 (n)? Clearly, 7 is not 
homogenous to degree k. 

(22) Is it possible to find two distinct numbers k, n 

for which log 7 (n*) be an integer? (The base is 77 ( k n ) . ) 

77 (k n ) 

(23) Let the congruence be: h^x) = c n x 7,(n) + ... + c 1 . 

. x n<1) s 0 (mod m) . How many incongruent roots has h^, for 
some given constant integers n, c 1 , ..., c n ? 



00 

(24) We know that e x = Z x. n /nl . Calculate 

n=0 



oo ao 

Z x 7 ^" 5 / nl, Z x n / 7 (n)l and eventually some of their 
n=l n=l 



properties. 

(25) Find the average order of 77 (n) . 

(26) Find some u n (s) for which F(s) be a generating 
function of rj(n), and F(s) have at all a simple form. 
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Particularly/ 



calculate Dirichlet series F(s) 



E 7]( n)/n s , 
n=l 



with seR(crseC). 

(27) Does T) (n) have a normal order? 
(23) We know that Euler's constant is 



1 1 

y = lira | 1 + — + ... t - - log n . 
n—<33 t 2 n 



n 

Is lint | 1 + L 1/r? (k) 

n— « t k=2 



log n(n)j 



a constant? 



If yes, 



find it. 

( 29 ) Is there an m for which r\ 1 (m) = ( a 1 , a 2 , • • • > a pq' 

such that the numbers a,, a 2 , ..., can constitute a 

matrix of p rows and g columns with the sum of elements on 
each row and each column is constant? Particularly when the 
matrix is square. 

* 



(30) Let (x CS) } . be a s-additive sequence. Is ii 

\ i n J i 



Cs) (s) 

possible to have n ) ~ 



n * m? But x 



(s> 

‘77(n) 



(s) - 

?( X n ) ? 



(31) Does t] verify a Lipschitz Condition? 

(32) Is n a k-Lipschitz Condition? 

(33) Is r) a contractant function? 




(34) Is it possible to construct an A-sequence a., 

a n suc ** »- t] ( a, ) , • • • , tj ( a n ) be an A— sequence , too ? Y&s , 

® sxanp ie 2, 3 , /, 31, . • . r ind such an infinite sscuer c e 

★ 

Find the greatest n such that: if a,, ... a 

i ' ' n 

constitute a p-sequence then n(^), . .., r?(a n ) constitute a 
p sequence, too 7 where a p—sequence means: 

(35) Arithmetical progression. 

(36) Geometrical progression. 

(37) A complete system of modulo n residues. 

Remark: let p be a prime, and p, p 2 , . p ? a 

geometrical progression, then 77 ( p’) = ip, i € {1, 2 , 

p), constitute an arithmetical progression of length p. in 
this case n — ®. 

(38) Let’s use the sequence a n = 77 (n), n > 1. is there 

a recurring relation of the form a = f(a ,, a ) fa- 

any n? 

(39) Are there blocks of consecutive composite numbers 

m + 1, ..., m + n such that q (m + 1) , ..., r?(m + n) be 

composite numbers, too? Find the greatest n. 

(40) Find the number of partitions of n as sum of r](m), 

* 

2 < m < n. 



MORr. UNSOLVED GENERAL PROBLEMS CONCERNING THE FUNCTION q 
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§ 5 . Unsolved Problems Concerning ths Fu nction — n — and — Using 

the Number Sequences 

41-2065) Are there non-null and non-pnne integers a,, 
a, . a n in the relation P, so that rj( a.), j? (a 2 ), 

? 7 ( a n ) be in the relation R? Find the greatest n with tnis 
prooerty. (Of course, all a f are distinct.) Where eacr. P, 

R can reoresent one of the following number sequences: 

(1) Abundant numbers; a £ N is abundant if o(a) > 2 a. 

(2) Almost perfect numbers; a £ N, c(a) = 2a - 1. 

(3) Amicable numbers; in this case we take n = 2; a, b 

are called amicable if a * b and a (a) = o(b) = a + b. 

(4) Augmented amicable numbers; in this case n = 2; a, 

b are called augmented amicable if a (a) = c(b) = a + b - 1 

(Walter E. Beck and Rudolph M. Najar). 

n 

(5) Bell numbers: b n = E S(n, k) , where S(n, k) are 

k=l 

Stirling numbers of second case. 

(6) Bernoulli numbers (Jacques 1st): 3 n , the 

coefficients of the development in integer sequence of 



t t B B, 

=1 + — t 2 

e r -l 2 2 1 4! 



B. 



(- 1 ) 



n- 1 



( 2n) 1 



.In 



for 0 < i 1 1 <2 7r; (here we always take [l/Bj). 




1 , 2n-2\ 

(7) Catalan numbers: g, = 1, g n = - \ n-1 - for 

n 

n > 2 . 

(8) Carmichael numbers; an odd composite number a, 
which is a pseudoprime to base b for every b relariveiv 
prime to a, is called a Carmichael number. 

(9) Congruent numbers; let n = 3 , and the numbers a, 
b, c; we must have a = b (mod c) . 

(10) Cullen numbers: C n = n • 2 n + 1, n > 0. 

(11) C,-sequence of integers; the author introduced a 

sequence a 1 , a 2 , ... so that: 

(V) i € N*, (3) j, k £ N*, j * i * k * j , : a. a a (mod a. 

J < 

(12) C 2 -sequence of integers; the author defined other 

sequence a,, a 2 , ... so that: 

(V) i e N*, (3) j, k £ N*, i » j * k * i, : a j . m a k (mod a ; ) 

(13) Deficient numbers; a £ N*, a(a) < 2a. 

(14) Euler numbers: the coefficients E in the 

n 

expansion of sec x = Z E n x n /rt! ; here we will take | E [ . 

n>0 n 

(15) Fermat numbers: F n = 2 2n -rl, n>0. 

(16) Fibonacci numbers: f. = f, = 1, f = f , + f ,, 

t * c n n- i r,~Z 

n > 3 . 

(17) Genocchi numbers: G„ = 2 (2 2n - 1) B , where 3 are 

Bernoulli numbers; always G n £ Z . 
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(13) Harmonic mean; in this case every member of the 
sequence is the harmonic mean of the preceding members. 

(19) Harmonic numbers; a number n is called harmonic iz 
the harmonic mean of all divisors of n is an integer (C. 
Pomerance) . 

(20) Heteromeous numbers: h n = n (n + 1) , n e N* . 

(21) K-hyperperf ect numbers; a is k-hyperperf ect if 

a s i + I d j( where the numeration is taken over all proper 
divisors, 1 < d- < a, or k a( a) = (k + 1) a - k - 1 (Daniel 
Minoli and Robert Bear) . 

(22) Kurepa numbers: !n = 0 ! + 1 ! r 2! -r . , . r 

+ (n - 1) ! 

(23) Lucas numbers: L 1 = 1, Lj = 3 , L n = L n . 1 + L n . 2 , 

n > 3 . 

(24) Lucky numbers: from the natural numbers strike 

out all even numbers, leaving the odd numbers; apart from 1, 
the first remaining number is 3 ; strike out every tmrd 
member in the new sequence; the next member remaining is 7, 
strike out every seventh member in this sequence; nex>_ 9 
remains; etc. (V. Gardiner, R.' Lazarus, N. Metropolis, S. 
Ulam) . 

(25) Mersenne numbers: M p = 2 P - 1. 

(26) m-perfect numbers; a is m-perfect if <7 m (a) = 2a 
(D. Bode) . 

(27) Multiply perfect (or k-fold perfect) numbers; a is 
k-foid perfect if a(a) = k a. 
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(28) Perfect numbers; a is perfect if cr(a) = 2a. 

(29) Polygonal numbers (represented on the perimeter of 

a polygon) : p* = k (n - 1) . 

(30) Polygonal numbers (represented on the closed 

k (k-2) n 2 - (k-4 ) n 
surface of a polygon) : p = — - 

2 

(31) Primitive abundant numbers; a is primitive 

abundant if it is abundant, but none of its proper divisors 
are . 

(32) Primitive pseudoperfect numbers; a is primitive 
pseudoperfect if it is pseudoperfect, but none of its Draper 
divisors are. 

(33) Pseudoperfect numbers; a is pseudoperfect if it is 
equal to the sum of some of its proper divisors (W. 
Sierpiriski) . 

(34) Pseudoprime numbers to base b; a is pseudoprime to 
base b if a is an odd composite number for which b 3 ' 1 s 
(mod a) (C. Pomerance, J. L. Selfridge, S. Wagstaff) . 

1 

(35) Pyramidal numbers: r n = — n (n + l) (n+2), 

6 

* 

n e N* . 

(36) Pythagorian numbers; let n = 3 and a, b, c be 

integers; then it must have the relation: a 2 = b 2 + c 2 . 
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(37) Quadratic residues of a fixed prime p: the 

nonzero numbers r for which the congruence r = x (mod p) 
has solutions. 

(38) Quasi perfect numbers; a is quasi perfect it 
a (a) =2 a + 1 . 

(39) Reduced amicable numbers; we take n = 2; two 
integers- a, b for which a (a) = a(b) = a + b + 1 are called 
reduced amicable numbers (Walter E. Beck and Rudolph M. 
Najar) . 

(40) Stirling numbers of first case: s(0, 0) = 1, and 

s (n, k) is the coefficient of x* from the development 

x (x - 1) ... (x - n + 1) • 

(41) Stirling numbers of second case: S(0, 0) = 1, 

and S(n, k) is the coefficient- of the polynom 

x (k) _ x (x — 1) ... (x — k + 1) , 1 < k <. n, from the 

development (which is uniquely written) : 

n 

x n = E S (n, k) x U) . 
k=l 

(42) Superperfect numbers; a is superperfect if 

a 2 (a) = 2 a (D. Suryanarayana) . 

(43) Untouchable numbers; a is untouchable if s(x) = 1 

has no solution (Jack Alanen) . 

(44) U-numbers: starting from arbitrary u 1 and u 2 

continues with those numbers which can be expressed in jusi- 




ea -lxer members of 



one way as the sun of two distinct 
sequence (S. M. Ulan). 



J o 



(45) Weird numbers; a is called weird if it 
but not pseudoperfect (S. J. Benkoski) . 



is aounoanr 



MORE NUMBER SEQUENCES 
* 

The unsolved probler No. 41 is obtained by taking ? = 
= (1) and R = (l) . 

The unsolved problen No. 42 is obtained by taking P = 
= ( 1 ) , R = (2) . 



The unsolved problen No. 2065 is obtained by taking P = 
(45) and R = (45) . 

OTHER UNSOLVED PROBLEMS CONCERNING THE FUNCTION 77 
AND USING NUMBER SEQUENCES 
* 

§ 7 • Unsolved Diop hantine Equations Concerning the 
Function n 

2066) Let 0 < k 1 be a rational number. Does the 
diophantine equation 77(n)/n = k always have solutions? Find 
all k so that this equation has an infinite number of 
solutions. (For example, if k = 1/r, r e N*, then n = ro 

h = 1, 2 , ..., all p a ^ h are primes, and a is a chosen index 

such that p aH > r.) 
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2067) Let {a } be a sequence, a Q = 1, a. = 2, and 

n n>0 

a = a , , + 7 (a ) . Are there infinitely many pairs (m, n) , 

n-M 77(n) ' v n' 

m * n, for which a m = a n ? (For example: a, = a . 3 = 16.) 

2 0 63) Conjecture: the equation 7 (x) = 7 (x + 1) has no 

solution . 

* 

Let m, n be fixed integers. Solve the diophantine 
equations : 

2069) 7 (m x + n) = x. 

2070) J 7 (m x + n) = m + n x. 

2071) T] (m x + n) = xl 

2072) J 7 (x“) = x n . 

2073) rj(x) m = H(x n ) . 

2074) r? ( m x + n) = h(x) y . 

2075) 77 (x) + y = x + 77 (y) , x and y are not primes. 

2076) 77 (x) + 77 (y ) = 77 (x + y) , x and y are not twin 

primes. (Generally, 77 is not additive.) 

2077) 77 ( x + y) = h (x) • 7 (y) • (Generally, 7 is not an 
exponential function.) 

2078) 7 (xy) = 7 (x) 7 (y) . (Generally, 7 is not a 
multiplicative function.) 

2079) 7 (m x + n) = x y . 

2080) 7 (x) y = x 7 (y), x and y are not primes. 

2081) 7 (x)/y = x/7(y), x and y are not primes. 

(Particularly when y = 2 k , k e N, i.e., 7 (x)/ 2 < is a dyadic 
rational number.) 
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2032) r? (x) = x TlCy) / x and y are not primes. 

2083) r](x )*» = T) ( x y ) . 

2084) 77 (x y ) - 77 ( ) = 1, with y * 1 # w. (On Catalan's 
problem. ) 

2035) 77 (x y ) = m, y > 2 . 



2086) 


77 (X x ) = 


Y y - 


(A 


trivial 


solution : 


x = y = 2.) 


2087) 


77 (x y ) = 


y x . 


(A 


trivial 


solution: 


X = v = 2 . ) 


2088) 


77(X) = 


y' 


(An 


example: 


x = 9, y 


= 3 .) 


2089) 


n(m x) 


= m 


n(x) 


, m > 2 . 






2090) 


m^* 5 + 77 (x) 


n = m 


n 






2091) 


n (x 2 )/m 


± n 


' (y 2 )/ 


'n = 1 . 







yi y r Yi y r 

2092) 77 (x, + . . . + x r ) = 77 (x,) + ... + n(x.) 

2093) n ( x^ ! + ... + x p !) = 77 ( x 1 ) ! + ... + 77 ( X r ) ! . 

2094) (x, y) = ( 77 (x), 77 (y) ) , x and y are not primes. 

2095) [x, y] = [77 (x) , 77 (y) ] , x and y are not primes. 



OTHER UNSOLVED DIOPHANTINE EQUATIONS CONCERNING 
THE FUNCTION 77ONLY 
★ 



§3 • Unsolved Diophantine Equations Concerning the 
Function n in Correlation * with Other Functions 
Let m, n be fixed integers. Solve the diophantine 
equations : 

2096-2102) 77 (x) = d(m x + n) 



7?(x) m = d (x°) 

77 (x) + y = x + d(y) 
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7 (x) • y = x • d(y) 

H(x)/y = d(y)/x 
7 (x) y = x 3</> 
n(x) y = d(v) x 

2103-2221) Same equations as before, but we substitute 
the function d(x) with d x , p(x) , s(x) , s*(x) , s*(x) , t x (x) , 

7 r ( x ) , :rtx; m, n) , a^x) / ^(x) »■ a *(x) > <P(x) / < P IC ( X ) > P( x ) / 
n(x), o(x) respectively. 

2222 ) 77 ( s ( x , y) ) = s(i 7 (x) , 77 (y) ) • 

2223) 77 ( S(x, y) ) =S(??(x), 7(Y))- 

2224) ?7 ([_ xj ) = L r ( x )J • 

2225) ?7 ( [_ x - yj ) = L£( x ' y)J * 

2226) /3 ( 77 ( L x J ) , y) = £( x , H ( L Yj ) ) - 

2227) hCLjSCx, y)J) = L j S(t7(L x J), 77 ( [ Y j ) ) J - 

2228) AC(7(X) ) = M<P( X ) ) • 

2229) n(x) = L © ( x ) J • 

2230) n( x ) = Lf ( X )J • 

2231) 77 (m x + n) = a" = x(x - 1 ) ... (x - n + 1 ) . 

2232) 7 ( m x + n ) = A x . 

( x ) x! 

2233) 7 (m x + n) = ' n / = * 

ni (x-n ) 1 

* 

( X 1 

2234) 7 (.m x + n) - \ m I . 

2235) 7 (m x + n) = P x = the x-th prime. 

2236) 7 (m x + n) = [ 1 / B J * 

2237) 7 (m x + n) = G x . 
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I \ 

2233) rj(a x + n) = k x = ( n ) . 

2239) rj (in x + n) = k x . 

2240) 77(111 x + n) = s (m, x). 

2241) 77 (in x + n) = s (x, n) . 

2242) t) (m x + n) = S(m, x) . 

2243) 77 (m x + n) = S(x, n) . 

2244) 77 (m x + n) = 7 r x . 

2245) r?(m x + n) = b x . 

2246) 77(m X + n) = | E x | . 

2247) 77 (m x + n) = I x . 

2248) 77 (x) 5 r] (y) (mod m) . 

2249) 7?(xy) = x (mod y) . 

2250) 77 (x) (x + m) + 77 ( y ) (y + m) = 77 (z) (z + m) . 

2251) 7j(m x + n) = f x> 

2252) 77 (m x + n) = F x . 

2253) 77 (m x + n) = M x . 



2254) 


7? 


(m 


X 


+ 


n) 


= 


2255) 


7? 


(m 


X 


+ 


n) 


= C x- 


2256) 


7? 


(m 


X 


4- 


n) 


= h x • 


2257) 


77 


(m 


X 


+ 


n) 


= Lx- 



More unsolved diophantine equations concerning the 
function 77 in correlation with other functions. 

★ 




§9 . Unsolved Diophantine Equations Concerning the Function 



n in Composition with Other Functions 
2253) r] (d (x)) = d ( r? ( x) ) , x is not prime. 

2259-2275) Same equations as this, but we substitute 
the function d(x) with d x , p(x), . .., o(x) respectively. 

More unsolved diophantine equations concerning the 
function 77 in composition with other functions. (For 

example: 77(7 r(4(x))) = <p (77 (rr (x) ) ) , etc.) 

* 

§ 10 . Unsolved Diophantine Inecuations Concerning the 
Function n 

Let m, n be fixed integers. Solve the following 
diophantine inequalities: 

2276) n(x) > 77 (y) . 

2277) is 0 < (x /?7 (x) ) < {77 (x)/x) infinitely often? 
where (a) is the fractional part of a. 

2273) 77(111 x + n) < d(x) . 

2279-2300) Same (or similar) inequations as this, but 
we substitute the function d(x) with d x , p(x), . .., u(x), 

T(x), /3(x, x) , At(x), 9 (x) , 7 (x) , respectively. • 



More unsolved diophantine inequations concerning the 
function 77 in correlation (or composition, etc.) with other 
functions. (For example: 0(7(|_ X J)) < n(L9( x )J)/ etc.) 
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§ 11 • Arithmetic Functions Constructed bv Means of the 
Function n 

UNSOLVED PROBLEMS CONCERNING 
THESE NEW FUNCTIONS 

I. The function : N* - N, S (x) = I r?(n). 

0 <n<x 

2301) Is Z S (x )* 1 a convergent series? 

x >2 

2302) Find the smallest k for which (S • ... « S ) Cm) > 

k times 

> n, for m, n fixed integers. 

2303-4602) Study S^. The same (or similar questions 
for as for 77 . 

1 

II. The function C^ : N* — Q, C fl (x) ■ - ( 77 ( 1 ) + 77 ( 2) + 

x 

+ ... + U(X)) (sum of Cesaro concerning the function 

n) • 

4603) Is Z C^ (x )' 1 a convergent series? 

x>l 

4604) Find the smallest k for which (Co ... oC ) (m) > 

* V 7? * \ — 

k times 

> n, for m, n fixed integers. 

4605) -6904) Study C . The* same (or similar) questions 
for C^ as for 77 . 




k o , 

III. The function E. : N* — N, E (x) = Z n U) (x) , where 

1 k=l 

r? (1) = r] and rj w = rjo ... on of k tines, and k 3 is the 

smallest integer k for which r] UM1 (x) = n U) (x) . 

6905) Is Z E (x)' 1 a convergent series? 
x>2 

6.906) Find the smallest x for which E^ (x) > n, where 

m is a fixed integer. 

6907-9206) Study E . The same (or similar) questions 
for S n as for rj . 

IV. The function F : N\{0, 1} — N, F JJ (x) = Z n p (x) . 

0<p<x 
p prime 

9207) Is Z F (x)’ 1 a convergent series? 
x>2 

9208-11507) Study the function F^ . The same (or 
similar questions for F^ as for n • 

x 

V. The function : N* -* N, (x) = Z 0 (n) , where 



0, if r?(n) is even; 

j3 (n) = j 

I 1, if n(n) is old. 

11508) Let n € N*. Find the smallest k for which 
(eo ... oaj ( n) = 0 . 

l / 

k times 



11509-13803) Study a^. 



The same (or similar) questions 




VI. 



The function a, : N* - N, n, (j) - i < j < n< 

integers, and m, (n + 1) . tin ! rj(a. + a n .,)l , etc. 

13809) Is Z m^ (x) 1 a convergent se^i^s^ 
x>l 

13810-16109) Study m,. The same (or similar^ questions 
for m^ as for 77 . 

VIx. The function : N* - N. A given finite positive 

integer sequence a t , a n is successively extended 

by: 



(n + 1 ) = max, { r? ( a, + a n . f ) > , etc. 

fai = a j / 1 < j < n . 

16110) Is Z M (x) a convergent series^ 

x>l 

16111-13410) Study The same (or similar) 

questions for as for 77 . 

VIII. The function ^ : N\ { 1 ) - N, (x) = nin 

where (x) - (a e N | 17(a) = x). For example 
< 6 > “ (2‘. 2‘ • 3, 2‘ • 3 2 , 3 2 , 3 2 . 2 , 3 2 . 2 2 , 
3 2 • 2 3 }, whence i?.,) (6) =9. 

13411) Find the smallest k for which ( t ?' 1 o o 

'mm * * * u 

k times 

18412-20711) Study nj n . 'The same (or similar) 
questions for rjJ n as for 77 . 



(x) } 



n . 

'mm 



-r 




IX. The function n card : N - N, r7 card (x) = Card {r?' 1 (x)}, 
where Card A means the number of elements of the set 
20712) Find the smallest k for which 




o 



k 



...On 

* card^ 

times 



(m) > n, for m, n fixed integers. 



20713-23012) Study ? 7 c ’ rd . The same (or similar) 

-i 

questions for 77 card as for tj . 

X. The function d 7 : N* - N, d 7 (x) = |i?(x + 1) - n(x)|. 
Let d** 15 (x) = | d^ 10 (x + 1) - d 7 <k) (x) | , for all k e N 
where (x) = d 7 (x) . 

C k ) 

23013) Conjecture: d^ (1) = 1 or 0, for all k > 2. 

(This reminds us of Gillreath's conjecture on primes.) Fo 
example: 




l( 1) = 0 



2 

7(2) =2 1 

1 1 

7( 3) =3 0 1 

10 0 

*7(4) = 4 0 1 1 

1110 
7(5) = 5 1 0 1 0 

2 10 0 1 

1(6) = 3 2 0 1 1 0 

4 1 11 1 1 

1(7) =7110210. 

3 0 1 3 2 1 1 

1 (3) = 4 1 0 3 0 0 1 0 

20432011 
*7(9) = 614020011 

144120201 
1(10)- 5 5 0 1 0 0 2 1 0 1 

6431221000 
1(11) =11 130221101 

713301001 
7(12)= 420321111 
91011011 
7(13) =13 3021100 

6 1 2 0 0 0 1 

7(14)= 7422111 
2 3 4 ! i i 

1(15)= 5 1 6 1 0 0 

19 5 11 

7(16)= 6 10 1 2 1 

11 10 7 2 

7(17) =17 080 

11 2 7 

7(18)= 621 

13 1 

r7(19) =19 1 

14 

7(20)= 5 



(!c) 

23014-25313) Study . The same (or similar) 

. (It) 

questions for d„ as for n . 



XI. The function u : N* — N, (x) is the number of 

with 0 < m < x, so that i (m) divide x. Hence, 

> u(x) , and we have equality if x = 1 or x is a p 



m, 

(x) > 
rime. 




' 25314) Find the smallest k for which (u, o ... own) (x) = 

v_ _ y 

k times 

= 0 , for a fixed integer x. 

25315-27614) Study u . The same (or similar) questions 
for as for 7 . 

XII. The function M, : N* - N, (x) is the number of m, 

with 0 < m < x x , so that r?(m) is a multiple of x. For 
example (3) = Card (1, 3, 6 , 9, 12, 27) = 6 . If p 
is a prime, (p) = Card {1, a 2 , a r ), then all a ( , 

2 < i < r, are multiples of p. 

27615) Let m, n be integer numbers. Find the smallest 
k for which (M o . . . o M^) (m) > n. 

k times 

27616-29915) Study M . The same (or similar questions 
for'M as for 7 . 

XIII. The function a : N* - N, a (x) = I 7 (d). 

v d| x 

d >0 

For example <7,(18) = 7(1) + 7 ( 2 ) + 7 ( 3 ) + 7 ( 6 ) + 7(9)+ 
+ 7(13) = 20 , <7,(9) = 9. 

29916) Are there an infinity of nonprimes n so that 
( n) = n ? 

29917-32216) Study a . The same (or similar) questions 




XIV. 



The function rr ^ : N - N, tt^x) is the 



numoer c: 



numbers n so that rj(n) < x. If d, < D , < ... < D < , 



< Pw is the primes sequence, and for 



a, + l 



i f ^ ' • • • / k we have pj divides n! but p . does 

not divide n! , then: 



% (n) = (a, + 1) . . . (a. + l) . 



32217 — 34516) Study 7T ^ . The same (or similar) 
question for i r as for n. 

XV. The function (p^ : N* - N , cp^ (x) is the number of m, 
with 0 < m < x, having the property (77 (m) , x) = 1 . 
34517) Is always true that cp^ (x) < tp (x) ? 

34513) Find x for which <p (x) > <p(x). 



k times 

= 1 , for a fixed integer x. 

34520-36319) Study qy The same (or similar) questions 
for <p as for 77 . 



More unsolved problems concerning these 15 functions. 



More new (arithmetic) functions constructed by means 
of the function 77, and new unsolved problems concerning 



them . 
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35320 - co. We can continue these recurring sequences 

of unsolved problems in number theory to infinity. Thus, ve 

construct an infinity of more new functions: Using the 

functions S , C , <p construct the functions f,, ; f.,, 

. . . , f 1n (by varied combinations between S^, C n , . . . , cp,,; 

Ci*1) O') 

for examDle: S„ (x) = E S_ ror all x e N*, 

0<n<x 

< i ) . , CO) 

S,, : N* — N for all 1=0, 1, 2, ..., where S,, = S„. Or: 



SC,, (x) = ■ 


1 - X 

x n=l 


(n) , 


SC„ : N* - Q, 


SC,, being a combination 


between S 


and C ; 


etc . 


) ; analogously 


by means of the 


functions 


f f 

Hi' H2 ' 


• * * 


f, we construct the functions 

In , 


*21' f 22' • 


’ ’ ' f 2" 2 


etc . 


The method to 


obtain new functions 



continues to infinity. For each function we have at least 
2300 unsolved problems, and we have an infinity of thus 
functions. The method can be represented in the following 
way : 



produces 

H * S n , C„, •••/ f m ' ^ 12 ' 

f 11 ' ^12' •••/ f 21 , ^22' 

f 21 ' ^22' *•*' ^2n 2 * ^31' ^32' 



■p 

' hn | 



"2n 



2 



' 3n 



3 



’ll ' 



* i 2 ' 



in. 



■ i *1 , 



fr 



i ♦ 1 , 2 ' 






* 
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Other recurring methods to make new unsolved problems. 

§ 12 . Conclusion 

With this paper the author wants to prove that we car 
construct infinitely many unsolved problems, especiallv in 
number theory: you "rock and roll" the numbers until you 
create interesting scenarios! Some problems in this paper 
could effect the subsequent development of mathematics. 

The world is in a general crisis. Do the unsolved 
problems really constitute a mathematical crisis, or 
contrary to that, do their absence lead to an intellectual 
stagnation? Mankind will always have problems to solve, 
they even must again solve previously solved problems(!) 

For example, this paper shows that people will be more and 
more overwhelmed by (open) unsolved problems. [It is easier 
to ask than to answer. ] 

Here, there are proposed (un) solved problems which are 
enough for ever! ! Suppose you solve an infinite n umb er of 
problems, there will always be an infinity of problems 
remaining. Do not assume those proposals are trivial and 
non-important , rather, they are very substantial. 
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SOLVING PROBLEMS BY USING A JUNCTION IN 



3D 



THE NUMBER THEORY 

Let n > 1, h > 1, and a > 2 be integers. For which 
values of a and n is (n + h) ! a multiple of a n ? 

(A generalization of the problem n° = 1270, Mathematics 
Magazine, Vol. 60, No. 3, June 1987, p. 179, proposed by 
Roger B. Eggleton, The University of Newcastle, Australia.) 

Solution 

(For h = 1 the problem n° = 1270 is obtained.) 

§ 1 . Introduction 

We have constructed a function r\ (see [1]) having the 
following properties: 

(a) For each non-null integer n, 77 (n)! is a multiple 

of n ; 

(b) rj ( n) is the smallest natural number with the 
property (a) . 

It is easy to prove: 

Lemma 1 . (V) k, p £ N*, p, » 1, k is uniquely written 



in the form: 
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(p) 



* = t, a„ +■ . 

' n i 



+. (P) 

. . f t, a 

1 n i ' 



where 



<p> n i , 

S = <P - 1) / ( P - 1) , i = 1, 2, . 



, l, 



n i > n 2 > • • • > > 0 and 1 < t. < p - i, j = 2., 

2 ' 1 ~ 1 ' 1 < < P, n j , t, 6 N, i = 1, 2, 



• • • / £ t 2 £ N* . 

We have constructed the function n pl p prime > 0, r? p : n* _ 
N*, thus: 



CP) 



(V) n e N* , t]\ a„ I = p n , and 



'P n 



CP) 



1 a n. + •• 



+ a n 



CP) 



Cp) 



fc 1 ( a n . j + • • • + t t TJ I a n 



<P) 



Of course: 

Lemma 2 . 

(a) (V) k e N*, r? p (k) ! = Mp*. 

(b) rj p (k) is the smallest number with the property 
(a) . Now, we construct another function: 



H : Z\ ( 0 } 



N defined as follows: 




n(± i) 



o, 



/ 1 

/ (V) n = £ p 1 . . . P s with £ = ± 1 , p } prime and 

P; * Pj for i * j, all <2; e N* , rj (n) = 

V = max {n (a,.)}. 

l<i<s 

It is not difficult to prove 77 has the demanded properties 
of § 1 . 



§ 2 . Now, let a = p 1 . . . p s , with all a. e N* and all 
Pj distinct primes. By the previous theory we have: 

r?(a) = max (n (a ; ) } = 77 (a) (by notation). 

l<i<s ’ 

Hence 77(a) = 77 (p a ), 77 (p a ) ! = Mp a . 

We know: 



n. 



n. 



( fc iP 



t 4 p ) i = Mp p -1 



n i 

p -1 

■] > ... t tj 



p -1 



o-l 



We put: 



n. 



n. 



1 “t 

t, p + . . . + t e p 



n + h 
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and 



n, 

P ”1 



p-1 



Whence 



n s 



p 



-1 



p-1 



a n. 




a l p-1 



P -1 

i 

p-1 








or 



(1) a (p - 1) h > (a p - a 



l) Ct, p 




+ 



V* 



On this condition we take n 0 = t 1 p + . . . + t t p - h 

| n 0 , n Q > 0; 

(see Lemma 1) , hence n = 1 1, n 0 < 0 . 

Consider giving a * 2 , we have a finite number of n. 
There are an infinite number of n if and only if a p - a - 1 
= o, i.e., a - 1 and p = 2 , i.e., a =2. 

§ 3 . Particular Case 



If h 



1 and a * 2, because 
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and t. + ... - > 1 , it follows from (1) that: 

(1') (a p - a) > (a p - a - 1) • 1 + 1 = a p - a, 

which is impossible. If h — 1 and a = 2 then a = 1, p = 2, 



(1") 1 > t. + . . . + t t , 

] 

hence 1 = 1, t. = 1 whence n = t. p 

1, n. e N* (the solution to problem 1270) . 
Let h = 16 and a = 3' • 5~ . Find all n 

(n +16) ! = M 2 025 n . 

Solution 

r] (2025) = max { n 3 (4), o 5 (2)) = max {9, 10} = 10 = 

= r? 5 (2) = rj (5 2 ) . Whence a = 2, p = 5. From (1) we have: 

4 

n i _ n t 

128 > 7[t.,5 + ... + tj o ] + t. + . . . + t t . 

n, n t 

Because 5 4 > 128 and 7 [t, 5 + . . . + t { 5 ] < 128 we find 

— f 



= 2 

Example 1 . 
such that 




0 




6c 



n. 



123 > 7 t 1 5 + t, , 

whence n. < 1, i.e., n, = 1, and t, = 1, 2, 3. Then n 3 
= t, 5 - 16 < 0, hence we take n = 1. 

Example 2 



and 



(n 


+ 7)1= M 


3 n when n = 1, 


(n 


+ 7) 1 = M 


5 n when n = 1. 


(n 


'-I 

li 

sc 


7 n when n = 1. 


(n 


+7)1 * M 


p n , for p prime 


(n 


+ 7)1 = M 


2 n when 




n 1 




n o 


= t, 2 + 


. . . + t t 2 




t.j , . . . , 


rt 

r* 

II 




1 < t t < 


2 , t 1 + . . . + t 




, n o' 


n o > o; 



n = 



1, n Q < 0, 



etc . 



Exercise for Readers 

If n e N* , a e N*\{1}, find all values of a and n such 

that: 

(n + 7) 1 be a multiple of a n . 




Some Unsolved Problems (see [2]) 



Solve the diophantine equations: 

(1) rj (x) • T] (y) = rj (x + y) . 

(2) rj (x) = y! (A solution: x = 9, y = 3) . 

(3) Conjecture: the equation r] (x) = rj (x + 1) has 

no solution. 
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Florentin Smarandache 

[A comment about this generalization was published in 
"Mathematics Magazine", Vol. 61, No. 3, June 1988, p. 202: 
"Smarandache considered the general problem of finding 
positive integers n, a, and k, so that (n + k) i should be a 
multiple of a n . Also, for positive integers p and k, with p 
prime, he found a formula for determining the smallest integer 
f(k) with the' property that (f(k))T is a multiple of p le ." ] 




SOME LINEAR EQUATIONS INVOLVING A 
FUNCTION IN THE NUMBER THEORY 



We have constructed a function rj which associat 
non-null integer m the smallest positive n such that 
multiple of m. 

(a) Solve the equation rj (x) = n, where n e N. 

*(b) Solve the equation rj (ax) = x, where m e Z. 
Discussion . 

('-) Let 17 ^"^ note rj o 77 o ... o rj of i times. F 
there is a k for which 

77 cl ° (m) = (m) = n m , for all m £ Z*\{1}. 

**Find n m and the smallest k with this property. 



Solution 

(a) The cases n = 0, 1 are trivial. 

We note the increasing sequence of primes less o 
than n by P,, P 2 , . .., P k , and 

■ 2 [n/p c h ] , t = 1, 2, . . . , k; 

h>l 

where [y] is the greatest integer less or equal than ) 



es to 
n ! is 



rove 



equa 
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< 2 ; a i 

Let n = p. ' ... d- 5 , where all p. . are distinct 

- ' i ' S J 

primes and all a, are frcm N. 

j 

Of course we have n < x < n! 

CT i 

Thus x = p . . . p P< where 0 < a .< P z for all 
t = 1, 2, k and there exists at least a 

j e (1, 2, s} for which 



{£,• ; 




n 

* i 



+ i} . 

j 



Clearly nl is a multiple of x, and is the smallest one. 

(b) See [1] too. We consider m e N* . 

Lemma 1 . t) (m) < m, and rj (m) = m if and only if 
m = 4 or m is a prime. 

Of course m! is a multiple of m. 

If m *4 and m is not a prime, the Lemma is equivalent 
to there are m 1 , m 2 such that m = m. • m 2 with 1 < m. <. m 2 
and (2 m 2 < m or 2 m., < m) . Whence r? (m) < 2 m 2 < m, 
respectively n (m) < max {m 2 , 2m) < m. 

Lemma 2 . Let p be a prime > 5. Then n (p x) = x if 
and only if x is a prime > p, , or x = 2p. 

Proof: n (P) = P- Hence x > p. 

Analogously: x is not a prime and x » 2p - x = x. x 2< 

1 < x, < x, and (2 x. < x. x, » p, and 2 x, _< *x) - n (p x) < 




< max {p, 2 x 2 ) < x respectively rj (p x) < max {p , 2 x. , x 2 ) 

< X. 

Observations 

r? (2 x) = x • x = 4 or x is an odd prime, 

r? (3 x) = x - x = 4 , 6, 9 or x is a prime > 3. 

Lemma 3 . If (m, x) = 1 then x is a prime > 77 (m) . 

Of course, rj (mx) = max { 77 (m) , 77 (x) } = 77 (x) = x. 

And x * r? (m) , because if x = 77 (m) then m • rj (m) divides 

n (m) ! that is m divides (77 (m) - 1) ! whence 77 (m) < q (m) - 

- 1 . 

Lemma 4 . If x is not a prime then 77 (m) < x < 2 r\ (m) 
and x = 2 77 (m) if and only if 77 (m) is a prime. 

Proof: If x > 2 77 (m) there are x, , Xj with 1 < x, < 

< x 2 , x = x, x 2 . For x, < 77 (m) we have (x - 1) ! is a 
mu ltiple of m x. Same proof for other cases. 

Let x = 2 77 (m) ; if 77 (m) is not a prime, then 
x=2ab, l<a<b, but the product (77 (m) +1) (77 (m) + 

+ 2) ... ( 2 77 (m) - 1) is divided by x. 

If 77 (m) is a prime, 77 (m) divides m, whence m • 2 7(a) 

is divided by 77 (m) 2 , it results in 77 (m • 2 77 (m) ) > 2 • 

77 (m), but (77 (m) + l) (77 (m) + 2 ) ... (2 77 (m) ) is a 

multiple of 2 77 (m) , that is 77 (m • 2 77 (m) ) =2 77 (m) . 




Conclusion 



All x, prime number > n ( n ) > are solutions. 

If v (m) is prime,, then x = 2 17 (m) is a solution. 

*If x is net a prime, r? (m) < x < 2 77 (m) , and x does 

not divide (x - 1) ! /m then x is a solution (semi-open 
question). if a - 3 it adds x = 9 too. (No other solution 
exists yet.) 

(c) 

Lemma 5 . 77 (a b) < 77 (a) + 77 (b) . 

Of course, 77 (a) = a' and 77 (b) = b' involves (a 1 - 
+ b')i = b'i (b 1 + 1) ... (b' + a'). Let a' < b'. Then 
• 7 ^(ab) < a' + b ' , because the product of a' consecutive 

positive integers is a multiple of a' I 

Clearly, if m is a prime then k = 1 and n m = m. 

If m is not a prime then 77 (m) < m, whence there is a k 

for which n cio (®) = n (lc * n ( m ) • 

If m * 1 then 2 < n ra < m. 

Lemma 6 . n m = 4 or n m is a prime. 

If n B = n, n 2 , 1 < n, < n 2( then 77 (n a ) < n B . Absurd, 
n * 4 . 

nt 

(**) This question remains, open. 
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